منابع مشابه
On-Line Routing in All-Optical Networks
The paper deals with on-line routing in WDM (wavelength division multiplexing) optical networks. A sequence of requests arrives over time, each is a pair of nodes to be connected by a path. The problem is to assign a wavelength and a path to each pair, so that no two paths sharing a link are assigned the same wavelength. The goal is to minimize the number of wavelengths used to establish all co...
متن کاملPermutation Routing in All-Optical Product Networks
In this paper we study permutation routing techniques for all-optical networks. Firstly, we show some lower bounds on the number of wavelengths needed for implementing any permutation on an alloptical network in terms of bisection of the network. Secondly, we study permutation routing on product networks by giving a lower bound on the number of wavelengths needed, and presenting permutation rou...
متن کاملRouting in All - Optical Product Networks
In this brief, we study the permutation routing for an all-optical product network. We show a lower bound on the number of wavelengths needed to implement any permutation with one round. We also present efficient routing algorithms for two models, the wavelength nonconversion and conversion models, respectively.
متن کاملAll Optical Multicast Routing in Sparse-Splitting Optical Networks
This paper studies all-optical multicast routing in wavelength-routed optical networks with sparse light splitting. In a sparse splitting network, only a small percentage of nodes are capable of light splitting, i.e., multicast capable. The typical solutions of existing multicast routing algorithms for sparse splitting networks combine an existing Steiner Tree heuristic with some rerouting proc...
متن کاملGraph Problems Arising from Wavelength–Routing in All–Optical Networks
We survey the theoretical results obtained for wavelength routing in all–optical networks, present some new results and propose several open problems. In all–optical networks the vast bandwidth available is utilized through wavelength division multiplexing: a single physical optical link can carry several logical signals, provided that they are transmitted on different wavelengths. The informat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00025-0